Adaptive Discrete Laplace Operator
نویسندگان
چکیده
Diffusion processes capture information about the geometry of an object such as its curvature, symmetries and particular points. The evolution of the diffusion is governed by the Laplace-Beltrami operator which presides to the diffusion on the manifold. In this paper, we define a new discrete adaptive Laplacian for digital objects, generalizing the operator defined on meshes. We study its eigenvalues and eigenvectors recovering interesting geometrical informations. We discuss its convergence towards the usual Laplacian operator especially on lattice of diamonds. We extend this definition to 3D shapes. Finally we use this Laplacian in classical but adaptive denoising of pictures preserving zones of interest like thin structures.
منابع مشابه
An Adaptive Algorithm for Edge Detection with Subpixel Accuracy in Noisy Images
There is a tradeoff between noise insensitivity and accurate position in edge detection. This paper suggests an adaptive algorithm which takes advantage of both LOG and NonLL filters. Several masks of different size cover a wide band of frequencies under the supervision of the nonlinear Laplace filter. Calculation is dramatically reduced by thresholding. Zero-crossings are tested simultaneously...
متن کاملHigh-Order Regularization on Graphs
The Laplace-Beltrami operator for graphs has been been widely used in many machine learning issues, such as spectral clustering and transductive inference. Functions on the nodes of a graph with vanishing Laplacian are called harmonic functions. In differential geometry, the Laplace-de Rham operator generalizes the Laplace-Beltrami operator. It is a differential operator on the exterior algebra...
متن کاملA Laplace Operator on Semi-Discrete Surfaces
This paper studies a Laplace operator on semi-discrete surfaces. A semidiscrete surface is represented by a mapping into three-dimensional Euclidean space possessing one discrete and one continuous variable. It can be seen as a limit case of a quadrilateral mesh, or as a semi-discretization of a smooth surface. Laplace operators on both smooth and discrete surfaces have been an object of intere...
متن کاملDiscrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations
In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltra...
متن کاملOn approximation of the Laplace-Beltrami operator and the Willmore energy of surfaces
Discrete Laplace–Beltrami operators on polyhedral surfaces play an important role for various applications in geometry processing and related areas like physical simulation or computer graphics. While discretizations of the weak Laplace–Beltrami operator are well-studied, less is known about the strong form. We present a principle for constructing strongly consistent discrete Laplace–Beltrami o...
متن کامل